WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 



PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 


(51) International Patent Classification 6 : 
G08B 5/22, H04Q 7/02 


Al 


(11) International Publication Number: WO 95/02873 

(43) International Publication Date: 26 January 1995 (26.01.95) 


(21) Internationa] Application Number: PCT/B94/00189 

(22) Internationa] Filing Date: 4 July 1994 (04.07.94) 


(30) Priority Data: 
9314516.7 


13 July 1993 (13.07.93) 


GB 


(71) Applicant: PHILIPS ELECTRONICS N.V. [NL/NL]; Groe- 
newoudseweg 1, NL-5621 BA Eindhoven (NL). 

(71) Applicant (for GB only): PHILIPS ELECTRONICS U.K. 
LIMITED [GB/GB]; 420-430 London Road, Croydon CR9 
3QR (GB). 

(71) Applicant (for SE only): PHILIPS NORDEN AB [SE/SE]; 

Kottbygatan 7, Kista, S-164 85 Stockholm (SE). 

(72) Inventor: SHARPE, Anthony, Keith; 75 High Street, Tever- 

sham, Cambridge CB1 5AG (GB). 

(74) Agent: DE JONGH, Cornells, Dominicus; Internationaal Oc- 
trooibureau B.V., P.O. Box 220, NL-5600 AE Eindhoven 
(NL). 


(81) Designated States: CN, JP, KR, RU, European patent (AT, 
BE, CH, DE, DK, ES, FR, GB, GR, IE, IT, LU, MC, NL, 
FT, SE). 


Published 

With international search report 


(54) Title: DIGITAL COMMUNICATIONS SYSTEM, A TRANSMITTING APPARATUS AND A RECEIVING APPARATUS FOR 
USE IN THE SYSTEM 


ADD 


CCF 


DF 



A 

B | C 

D 

E 

r 

6 

H 

I 


■COMID- 


CONF- 


(57) Abstract 


In digital communication systems such as digital paging, alpha-numeric messages are normally encoded chaiacter-by-character using 
say the ASCII bit character set The number of bits concerned La sending such messages can be reduced by arranging the primary and 
secondary stations in a communications system to have ROMs which store a common dictionary. If a word to be sent is stored in the ROM 
men its location address is transmitted as a 7-bit character pair. However, if a word is not present in the ROM then it is encoded using 
ASCII characters. The data field (DF) of the transmitted message signal is preceded by and concatenated with a command and control field 
(CCF) which includes an indication that word compression has been used and indications which can be used by a receiver to determine 
when the ASCII characters begin and end in the data field. 
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1 

DESCRIPTION 

DIGITAL COMMUNICATIONS SYSTEM, A TRANSMITTING APPARATUS 
AND A RECEIVING APPARATUS FOR USE IN THE SYSTEM 

5 

TECHNICAL FIELD 

The present invention relates to a digital communications system 
and to a transmitting apparatus and a receiving apparatus for use in the 
system. More particularly, the present invention relates to the compression 

10 of alpha-numeric messages for transmission in digital communication 

systems such as digital radiopaging system. 

For convenience of description the present invention will be 
described with reference to a digital radiopaging system but it is to be 
understood that the present invention is applicable to other digital 

15 transmission systems. 

BACKGROUND ART 

An internationally used digital paging code is the CCIR Radiopaging 
Code No 1 which is also known as POCSAG (Post Office Code 

20 Standardisation Advisory Group). Details of this radiopaging code are given 

in a book entitled "The Book of the CCIR Radiopaging Code No 1" 
published by the Radiopaging Code Standards Group (RCSG) in 1 986. 
Appendix 1 discloses the specification for a standard Code Format for use 
in Wide Area Radiopaging Systems the details of which will be known by 

25 those skilled in the art. However, for the sake of completeness the signal 
format used comprises a batch structure consisting of preamble and a 
succession of concatenated batches. Each batch consists of a 
synchronisation code word plus 8 frames each comprising 2 code words, 
making a total of 1 7 code words. There are two types of code words, 

30 address code words and message code words each comprising 32 bits. In 

the case of a message code word 20 bits, that is bit 2 to bit 21 inclusive, 
form a data field and these are followed by parity check bits. Bits 20 and 
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21 of an address code word, which precedes the message code word(s), 
are function bits and are used to select the format of decoding of 
concatenated message code words. Appendix 1, subsection 4.1 states 
that for the sole transmission of messages in decimal numbers, 4 bits per 
5 character are used and the function bits are set to 00. Subsection 4.2 
refers to an Alpha-numeric or General Data Format and states that the ISO 
7-bit coded character set is used and that the function bits are set to 1 1 . 
When sending a message, the batch structure is maintained. Thus a 
message comprises an address code word and concatenated message code 
10 words plus a synchronisation code word at the beginning of each batch. 

As Appendix 1 is quite specific in stating that the formats shall not be 
mixed within any one message then the function bits in the address code 
word effectively condition the paging receiver to the method of 
deformatting the received message. 
15 European Patent Specification EP-A1-0 536 831 discloses a method 

of compressing messages by means of storing words in a ROM dictionary 
and transmitting two 7 bit characters identifying the location of the word 
in the dictionary. The receiver has an identical ROM dictionary. In the 
case of a word not being in the dictionary then this is sent letter by letter 
20 as 7 bit ASCII characters. Switch characters are inserted into an encoded 

message to indicate the change from dictionary references to ASCII 
characters and vice versa. By using pairs of switch characters a wider 
range of options is available such as being able to use several dictionaries. 
A disadvantage of using a switch character or switch characters inserted 
25 _ . _ jnt0 a message is that if its or their occurrence coincides with a fade in the 
received signal, the receiver will decode the subsequently received part of 
the message incorrectly. 

DISCLOSURE OF INVENTION 
30 An object of the present invention is to compress a message signal 

by a method which is robust against signal fading. 

According to a f irst aspect of the present invention there is provided 
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a digital communications system comprising a transmitting means and a 
receiving means, in which the transmitting means has means for encoding 
alpha-numeric messages in at least two formats, at least one of which 
formats is a compressed format, characterised in that a data field of a 
5 message is preceded by a command and control field and in that the first 

character of the command and control field is indicative of whether a 
compressed format has been used in the data field. 

According to a second aspect of the present invention there is 
provided a digital communications system comprising a transmitting means 
10 and a receiving means, in which the transmitting means has means for 

encoding alpha-numeric messages in at least two modes which may switch 
from one mode to the other mode and vice versa during the encoding of a 
message, characterised in that a data field of a message is preceded by a 
command and control field comprising indications which can be used by a 
15 receiving means to switch from one decoding mode to another decoding 

mode and vice versa in order to recover the message data. 

According to a third aspect of the present invention there is provided 
a receiving apparatus for use in the digital communications system in 
accordance with the present invention, the receiving apparatus comprising 
20 means for receiving and recovering the command and control field and the 

data field, and means for decoding the code words in the data field in 
accordance with the indications given in the command and control field 
which are used to enable the decoding of the data field to be compatible 
with the encoding of the message data. 

25 According-to-a-fourth-aspect_of the present invention there is 

provided a transmitting apparatus for use in the digital communications 
system in accordance with the present invention, the transmitting 
apparatus comprising means for encoding alpha-numeric messages in at 
least two formats, at least one of which formats is a compressed format, 
30 characterised in that a data field of a message is preceded by a command 

and control field and in that the first character of the command and control 
field is indicative of whether a compressed format has been used in the 
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data field: 

One of said at least two modes may comprise the transmission of 
two 7 bit characters identifying the location of a word in a ROM dictionary 
and another of said at least two modes may comprise the transmission of 

> ASCII characters representing letters of words not included in the ROM 

dictionary. By the command and control field containing indications which 
a receiver can use to switch between dictionary locations and ASCII 
characters, then provided this field is received correctly, any fades 
occurring during the receipt of a data field will not affect the decoding 

0 operation but only the data to be decoded. 

The indications may indicate the location of, and number of, ASCII 
characters in a series of ASCII characters in the data field. 

In order to avoid the command and control field being excessively 
long, thereby reducing the benefits obtained by word compression, the 

15 number of series of ASCII characters may be limited to a maximum n. 

When there are n series of ASCII characters, the nth series terminates the 
data message. 

If desired the command and control field may include an indication 
of the number of code words in a message. 

20 

BRIEF DESCRIPTION OF DRAWINGS 

The present invention will now be described, by way of example, 
with reference to the accompanying drawings, wherein: 

Figure 1 is a block schematic diagram of a base or primary station 
25 for a digital radiopaging system, 

Figure 2 is a block schematic diagram of a paging receiver or 

secondary station, 

Figure 3 in a diagram A illustrates diagrammatically the various fields 
in a compressed word message and in diagram B illustrates details of a 
30 Command and Control field CCF related to the format shown in Table 1 , 

Figure 4 is a flow chart relation to a receiver protocol for processing 
received data messages, and 
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Figure 5 illustrates how a widely used group of words may be 
transmitted in the system In accordance with the present invention. 

In the drawings, the same reference numerals have been used to 
indicate corresponding features. 

5 

MODES FOR CARRYING OUT THE INVENTION 

The present invention will be described with reference to a digital 
radiopaging system which can be overlaid transparently on a system 
10 operating in accordance to the CCIR Radiopaging Code No 1 but the 

encoding principles disclosed can be applied to any other data message 
system having a primary station and secondary station which are linked by 
cable, optical fibre and/or radio or a data storage and retrieval system. 
In the case of a digital radiopaging system, such as one operating in 
15 accordance with CCIR Radiopaging Code No 1 , messages to be relayed to 

secondary stations may be sent orally to a paging centre whereat an 
operator at a keyboard 10 types in the addresses and messages which are 
encoded in accordance with the ASCII or ISO-7 bit coded character set and 
sent to a control stage 14. Alternatively, a subscriber with a personal 
20 computer and MODEM 1 1 is able to send messages directly to the control 

stage 14 by way of a landline connection. The control stage 14 includes 
spell checking means and a dictionary in the form of a ROM 1 2 containing 
a vocabulary of say 16380 commonly used words. The dictionary is 
interrogated to see if it includes the word which has just been stored in the 
25 control stage, if it does_then_tbe_address of the location of the word in the 

ROM is read-out. This address for the sake of description comprises two 
ASCII or ISO 7-bit characters. A message format stage 16 is coupled to 
the control stage 1 4 which feeds encoded data to the stage 1 6 either in 
the form of concatenated ROM addresses each representative of a 
30 compressed word, assuming that the words are in the dictionary, or ASCII- 

7 bit coded characters for words not in the dictionary. As will be explained 
later with reference to Figure 3 the completed message will include the 
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Address Field ADD and a Command and Control Field CCF which comprises 
indications of where a change from a ROM address to ASCII characters and 
vice versa occurs. Optionally an extended address field may be included 
between the Address Field ADD and the Command and Control Field CCF. 

Once the encoded message string has been assembled in say a 
buffer store, it is analysed to determine where the changes from ROM 
dictionary addresses to ASCII characters and vice versa occur and the 
occurrences of these changes are included in the Command and Control 
Field CCF which together with the Address Field ADD is concatenated with 
a Data Field DF. The message format stage 1 6 then forms code words 
from successive 20 bit blocks of the assembled, compressed message in 
accordance with the CCIR Radiopaging Code No 1 . Since the format has 
been described briefly in the preamble of this specification then in the 
interests of brevity it will not be repeated. The string of code words is 
then applied to a transmitter 1 8 for onward transmission. 

Figure 2 illustrates a secondary station or paging receiver which 
comprises a radio receiver 20 which is periodically energised to be able to 
receive an address code word, if sent, in its appropriate frame. If the 
address code word is followed by message code words, the addressed 
paging receiver remains energised to receive the message code words 
which are passed to a decoding stage 22 which includes means for error 
checking and correction within the limits permitted by the CCIR 
Radiopaging Code No 1 . The decoding stage 22 checks addresses of 
paging signals received in the appropriate frame for a paging message 
-being-transm'rttedJo the particular pager. If a match is detected between 
a received address and an internally stored address then the paging 
receiver remains energised so that the concatenated message data is stored 
in a buffer memo7y23 in^h¥^e^ihgWge-22-Once all the code words 
have been received, the Command and Control Field CCF is decoded and 
checked for errors. If this field contains uncorrectable errors, the Data Field 
DF of the received message is discarded because without the knowledge 
of where the changes from dictionary references to ASCII characters and 


WO 95/02873 


PCT/IB94/00189 


vice versa occur the Data Field cannot be decoded. Assuming that the 
Command and Control Field CCF is decoded correctly and the Data Field DF 
is subsequently decoded the stream of bits is applied to a microcontroller 
24 which stores the message data in a RAM 26. 

5 When the user of the paging receiver wants to read-out the 

message(s) stored in the RAM 26, the microcontroller 24 is activated and 
reads out the data bits of the stored message. In the case of a ROM 
address, this is supplied to a ROM 28 which comprises the same dictionary 
as is stored in the ROM 12 (Figure 1) of the primary station. Assuming 

10 that the address corresponds to an entry in the ROM 28 then the relevant 

word including an end space character is read-out in the form of ASCII 
characters and is supplied to a display driver 30. 

Alternatively, in the case of some of the bits being read-out of the 
RAM 26 being ASCII characters then the microcontroller 24 supplies these 

15 directly to the display driver 30. 

The read-out from the ROM 28 has to be controlled such that word 
characters ASCII form are supplied in the correct sequence to the display 
driver 30. One way of doing this is for the space character at the end of 
a word to be detected by the microcontroller 24. A liquid crystal display 

20 (LCD) panel 31 is connected to the display driver 30. 

In its most elementary form only two methods of encoding alpha- 
numeric data are used, namely as a ROM address comprising two ASCII 7- 
bit coded characters when a dictionary reference is used and character by 
character using ASCII 7-bit coded characters where a dictionary reference 

25 —cannot be used 

Figure 3 illustrates in diagram A the message compression control 
format and message structure and in diagram B the format of the Command 
and Control Field CCF! TAs if^icated already the code^w of the 

Address Field ADD, Command and Control Field CCD and the Data Field DF 

30 is in accordance with the CCIR Radiopaging Code No 1 and in consequence 

is transparent to those users of a paging system having paging receivers 
capable of receiving uncompressed alpha-numeric messages only. As the 
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format of the Address Field is conventional then in the interests of brevity 
it will not be discussed. The Command and Control Field CCF which 
follows the Address Field ADD comprises a series of 7-bit characters which 
as shown in diagram B comprise the Command Identity COMID and the 

5 Control Field CONF. The Data Field DF is a series of code words 

constituted by a string of 7-bit characters defining either the character 
identities in a ROM dictionary words or ASCII characters contained in the 
message. Optionally, an extended address field comprising a sequence of 
characters and digits is transmitted immediately after the Address Field 

10 ADD and before the Command and Control Field CCF. 

Termination of the Data Field DF will be indicated by the receipt of 
another address or an idle code word but optionally an end of message 
code word may be included. 

Referring to diagram B, the Command Identity COMID comprises a 

15 7-bit character pair which can only occur in the first two character 

positions A,B of the Command and Control Field CCF in order to instruct 
the pager to operate in the appropriate compressed word mode. The 
Control Field CONF is a field comprising a plurality of character positions 
up to a predetermined maximum number. This field CONF gives to a pager 

20 the decoding information about the message, for example where the pager 

should switch from decoding character identities to ASCII characters and 
vice versa and the length of the message. This field will not exceed five 
code words. The Control Field CONF increases in steps of 14 bits (2x7 
bits) because each pair of 7-bit numbers defines the start and end locations 

25 of_each_ASCII character series or island in the Data Field DF. The Control 

Field can have an even or odd number of 7-bit characters. In the case of 
the format of the Command and Control Field shown in Table 3 below an 
odd number of 7-biFclwacters^ length of the message and an 

even number means that the last two characters define the length. 
30 The Command and Control Field CCF may have various formats and 

examples are given below. 
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TABLE 1 



Character 

Function 

Values 

5 

C 
O 

A 

Command Character. 
Word compressed message. 

XX 


M 
I 

D 

B 

Language and case identity. 
Language 1 - upper case 
Language 1 - mixed case 
Language 2 - upper case 
Language 2 - mixed case 

01 
02 
03 
04 

10 


C 

Number of 7 bit characters in Command and 
Control Field. 

Oto 12 
binary 

15 


D 

Location of first ASCII character in Data Field 
DF, for example the number of 7-bit 
characters from the end of the address code 
word. 

4 to 128 
binary 


I z o o 

E 

Number of ASCII characters following and 
including location "D" before word coding 
begins again. 

1 to 128 
binary 

20 

p 

F 

Location of the first of a second series of 
ASCII characters in DF 

5 to 12 
binary 



G 

Number of ASCII characters following and 
including location F. 

1 to 12 
binary 



H 

Location of the first of a third series of ASCII 
characters in DF. 

6 to 12 
binary 



I 

Number of ASCII characters following and 
including location H. 

1 to 12 
binary 
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TABLE 2 



Character 

Function 

Values 

5 

C 
O 

A 

Command Character. 
Word compressed message. 

XX 


M 

• 

l 

D 

B 

Language and case identity. 
Language 1 - upper case 
Language 1 - mixed case 
Language 2 - upper case 
Language 2 - mixed case 

01 
02 
03 

10 


C 

Number of code words in the message 
including the address code word (not 
including any terminating code word). 

3 to 128 
binary 

15 


D 

Number of 7 bit characters in Command and 
Control message. 

Oto 12 

C 
O 
N 

E 

Location of first ASCII character in Data Field 
DF, for example the number of 7-bit 
characters from the end of the address code 
word. 

4 to 128 
Dinary 

20 

F 

F 

Number of ASCII character following and 
including location "C" before word coding 
begins. 

1 to 128 
binary 



G 

Location of the first of a second series of 
ASCII characters in DF 

5 to 12 
binary 



H 

Number of ASCII characters following and 
including location F. 

1to12 
binary 



1 

Location of the first of a third series of ASCII 
characters in DF. 

6 to 12 
binary 



J 

Number of ASCII characters following and 
including location F. 

1 to 12 
binary 
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TABLE 3 



Character 

Function 

II 

Values 

5 

C 

o 

M 
1 

D 

A 

Command Character. 

Dictionary A - mixed case 
Dictionary A - upper case 
Dictionary B - mixed case 
Dictionary B - upper case 
ASCII only 

0000001 
000001 0 
0000011 
0000100 
0001001 



B 

Number of 7-bit characters in Control Field. 

3 to 12 
binary 

10 


C i 

NIi imhpr nf Wnrri IripntitipQ from the end of 

INUfllLrCI VJI Wwlw IUCI II VI II 11 Iw w(IU wl 

the Control Field to the first ASCII series 

0 to 127 
binary 



D 

Mumhor nf AQPII rhararforc in thp fir^t rift ft 
INUITlDSr OT nOvll utldld^tclo 111 Ulc lllol ociico 

of ASCII characters. 

0 to 127 
binary 

10 


E 

NUmDer ot vvoru lusnuuss in ine secuna 
series of Word Identities. 

0 to 127 
binary 


C 
0 
N 

r 

Number ot Aooii cnaraciers in me seconu 
series of ASCII characters 

n tn 1 57 

binary 

20 

F 

G 

Number of Word Identities in the third series 
of Word Identities. 

0 to 127 
binary 



H 

Number of ASCII characters in the third 
series of ASCII characters. 

0 to 127 
binary 



1 

Number of Word Identities in the fourth series 
of Word Identities. 

0 to 127 
binary 



J 

Number of ASCII characters in the fourth 
series of ASCII characters. 

0 to 127 
binary 



@ 

Number of code words in the total message 
excluding the address code word. 

2 to 128 bin or 
2 to 16384 bin | 


Comparing Tables 1 , 2 and 3 character positions A and B comprise a 
command character indicating that a word compressed message is following 
and optionally an indication of the number of characters in the Command and 
Control Field CCF (Table 3). Thus if a pager determines that the first 
character is not a command character, it will assume that the appended 
message is a normal alpha-numeric message and will decode it accordingly. 

Table 1 is able to indicate a greater number of locations of, and 
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numbers of, ASCII characters than are Tables 2 and 3 because in Tables 2 
and 3 character position C and @ respectively comprise an indication of the 
total number of code words in a message in one case (Table 2) including the 
address code word and in the other case (Table 3) excluding the address 

5 code word, whereas this indication is omitted from Table 1. 

Since the Control Field CONF has a maximum number of character 
positions, for example positions C to I in diagram B of Figure 3 which relates 
to the format of Table 1, this imposes a limit on the number of "islands" of 
ASCII characters which can be identified. If the message when assembled 

10 at the primary station has more than say 4 islands of ASCII characters, the 

user can either rearrange the message or accept the fact that the final island 
of ASCII characters extends to the end of the message even though it 
contains words which could otherwise be sent as a 7-bit character pair. 

The Command and Control Field CCF has to obey the following rules: 

15 1 . The Command and Control Field must be received without error. 

If the uncorrectable code words are received during the command and control 
message the paged message cannot be accepted. 

2. All pagers capable of receiving word compressed messages 
must receive the first ASCII character after the address code word without 

20 error when receiving non word compressed (ASCII) messages (that is the 

first message code word) in order to accept the paged message. 

3. If the first 7-bit character of the message after the address code 
word (and any associated extended format information) is not a command 
character the pager accepts the message as a conventional alpha-numeric 

25 message conforming to the CCIR Radiopaging Code No 1 standard. 

4. The Control Field CONF will have a maximum of twelve 7-bit 
characters. This means that the complete Command and Control Field CCF 
will have a maximum length of five code words. The Data Field DF will thus 
contain a string of word identities in which a maximum of four islands of 

30 ASCII character strings are permitted. 

5. If the message to be sent contains more words that are not in 
the dictionary than can be conveniently fitted into four islands then words in 
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the dictionary will be chosen by the encoding computer to be sent in ASCII 
character format in order to restrict the strings of ASCII characters to four 
while maintaining maximum possible compression. 

6. If the Data Field DF is to be concluded with one string of ASCII 
5 characters that terminates the message then the number of ASCII characters 

in this last island need not be included in the Control Field CONF. 

7. In the case of Table 3 the value corresponding to C will be set 
to zero if the message starts with ASCII characters. Further the values 
corresponding to D to I may be set to zero to extend the effective word or 

10 character count of the preceding series. 

Rules 1 to 3 apply to the pager and can be summarised by the flow 
chart shown in Figure 4. Block 32 denotes the pager being energised in its 
predetermined frame period as required by CCIR Radiopaging Code No 1. 
Block 34 denotes checking if the received address is one of those assigned 

15 to the pager, if it is not (N) the pager is de-energised until the beginning of 

the next batch. If the address does belong to the pager (Y), the pager 
remains energised to receive the message concatenated with the address 
code word which is stored in a buffer store, block 36. A check is made to 
see if the first ASCII character is correct, block 38, and if it is not (N) then 

20 the pager reverts to its de-energised state for the remainder of the batch. If 
it is correct (Y), then in block 40 a check is made if the first ASCII character 
is a command character (see Tables 1, 2 and 3) and if the answer is 
negative (N) then the stored message is decoded as a normal alpha-numeric 
message, block 42. If the first character is a command character (Y), then 

25 in-bloGk-44 T -a-check is-made to see if-the Command and Control Field (CCF) 
has been received correctly, if not (N), the flow chart reverts to the block 32 
and the data in the buffer store is erased, but if it is, the data field is decoded 
as a compressed message block 46. 

Referring now to the Data Field DF, the capacity of the ROM based 

30 word dictionary within the pager is limited to 16380 words. This limitation 
results from the addressing capacity within two 7-bit characters which are 
used to identify the location of a word in the dictionary. The dictionary may 
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be specialised to a certain technical field but alternatively may be of a more 
general application. The nature of and limitation in the size of the word 
dictionary does not affect the message content because the words which are 
not in the dictionary can be transmitted as ASCII characters. The total 
system compression ratio will be that achieved by the average message 
content and not the worst case. As mentioned previously when a ROM 
dictionary word is decoded it usually includes a space. However, there are 
some exceptions when the ROM dictionary word relates to punctuation 
characters such as parenthesis. The number of words which can be stored 
in the ROM dictionary can be increased by adding suffixes, such as plurals 
« and different tenses, to singular nouns and verbs thus avoiding the need to 
store the plurals of all the nouns and all the tenses of verbs. 

In order to add a suffix it is necessary to delete the space and add the 
suffix together with a space. In the following examples a space delete 
character is represented by [#] and a space character by [_J. Every suffix 
word or word extension is transmitted by its own two 7-bit word identify which 
is held in the dictionary as such. 

For the addition of word plurals, the following suffixes can be stored: 
[#es_J and [#s_J. 

In the case of verbs, the suffixes can be: 
[#ing_J and [#ed_J. 

Punctuation can be represented as follows: 

l#)_J; [#•_]; [#?_J; [#'-J and IQ- 

Words not normally held in the dictionary may be constructed by 
joining together two stored words and deleting the space between them. 
Thus: 

[Bird] l#] [wood] « Birdwood 
fHay] [#] [waroT^Haywafd ~ ~ 
Messages which contain a mixture of upper and lower case characters 
can be handled by using the following rules: 

1 . The first character of a message is always upper case. 

2. The first character of a word following a sentence terminator, 
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such as a full stop, question mark or exclamation mark, is always upper case. 

3. Real names, these are words held in the dictionary with the first 
character always upper case. 

4. Some words are classed as special names (e.g acronyms) and 
5 are held in the dictionary with all characters upper case. 

5. When it is necessary to present words held as lower case in the 
dictionary with the first or all characters in upper case this can be achieved 
with the Case Identities. 

There are three case change Case Identities that can occur within the 

10 Data Field DF: 

a. Change to upper case the first character of the next word, 

b. Change to upper case for all following words, 

c. Change to mixed case for all following words. 

It is noted that Case Identities will not be transmitted in messages with 
15 command characters in the Control Field that specify all characters in the 

message be upper case. A command character "upper case" overrides Case 
Identities. 

The transmission of the two 7-bit word identity characters in the Data 
Field DF conforms to the CCIR Radiopaging Code No 1, that is the 
20 characters will be transmitted in bit order, least significant bit (LSB) first and 
in character order, most significant character first, as a message is presented 
in word order. This is illustrated in Table 4 below in respect of the message 
"Please call the ". 
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TABLE 4 


5 


WORD 
ORDER 

WORD IDENTITIES 

b7,b6,b5,b4,b3,b2 I b1 

b7,b6,b5,b4,b3,b2,b1 

Most Sig. Character 

Least Sig. Character 

1 

2 

3 

character 1. 

[Plea 

765432 1 

character 2 
sej 

14 13 12 11 10 9 8 

character 3. 

[cal 

21 20 19 18 17 16 15 

character 4. 

□ ■ 

28 27 26 25 24 23 22 

character 5. 

[the 

35 34 33 32 31 30 29 

character 6. 
J 

42 41 40 39 38 37 36 


In order to illustrate the word compression method in accordance with 
the present invention the following short message will be considered: 

"Please call Fred urgently." 
20 If this was encoded as 7-bit ASCII characters including space 

characters and the full stop it will require 182 bits. On the basis of 20 bits to 
a code word, such a message will require 10 code words plus an address 
code word. 

If it is assumed that "Please", "call", "urgently" and the full stop [#._] 
25 are each stored as two 7-bit characters and "Fred+space" are ASCII 7-bit 

characters then the Data Field DF will be (4 x 14) + (5 x 7) bits which equal 
91 bits. Additionally, the number of bits in the Command and Control Field 
(CCF) using Table 1 will be A+B+C+D+E = 5x7 = 35. The total number of 
bits is 91 + 35 = 126 which corresponds to 7 code words plus an address 
30 code word. Three code words are saved compared to an all 7 bit ASCII 

character message. In this particular example, if "urgent" and "ly" [#ly_] are 
stored separately the additional 14 bits when added to 126 will still not 
increase the number of code words required. 

Figure 5 illustrates a method by which commonly used phrases or 
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groups of words may be encoded to save bits. In a sentence The time is 4 
p.m.", the first three words frequently will be used as a group and the words 
"the", "time" and "is" will be stored at respective locations in the ROM. 
Instead of sending three address locations totalling 42 bits, a single ROM 
address for the phrase 'The time is" is sent, for example 0001. At memory 
location 0001, there is stored the memory locations, say 0003, 0004 and 
0005 of the respective words "the", "time" and "is" which at the paging 
receiver are read-out in that order from the ROM. Thus only a 14 bit 
address location need be transmitted thereby saving 28 bits. Other phrases 
like "as soon as possible" could be handled in a similar way, although it may 
be possible to store the abbreviation "asap" as a single item in the ROM. 

Compressing the alpha-numeric message data in the information field 
of a paging message reduces the message length for a given message 
content and thus increases the capacity of a paging channel and thereby the 
number of subscribers. Reducing the message length also has the 
advantages of increasing the message success rate in a given rf environment 
and enhancing the battery life of the pagers. 

Although the error correction and detection capability of the CCIR 
Radiopaging Code No 1 will be usable in the system in accordance with the 
present invention, the effect of errors on the compressed words may be more 
serious so that, for example, if a ROM address cannot be decoded 
satisfactorily then rather than reproduce a word which may be completely 
nonsensical, an indication, such as a start, may be displayed to indicate to 
a user that a non-decodable word has been received. 

Many variations of the described embodiments are possible. For 
example, a dictionary can be divided into say 3 or 4 sections, one section 
comprising say one thousand of the most frequently used words which are 
used and the subsequent sections comprising differing degrees of less 
frequently used words. The most frequently used words may include single 
alphabetical letters and well known combination of letter such as "ly", "ley", 
"ph" and "es" and numbers. 

If say a dictionary of say one thousand words, letters and numbers is 
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usable then the dictionary locations can be represented as pairs of 5-bit 
characters and when a message is encoded if a word is not present in the 
dictionary section it is encoded letter by letter using pairs of 5-bit characters. 
Word locations in larger dictionary sections can be represented by pairs of 

5 6-bit characters. 

Alternatively, ASCII 7-bit characters may be used to represent letters 
of a word not present in the dictionary section rather than pairs of 5-bit 
characters. In any event the relevant information required by a receiver to 
decode a data message is contained in the Command and Control Fie(d, 

10 which comprises 7-bit ASCII characters, the first character A (Figure 3) 

always is used to indicate that a form of message compression is used. 
Different dictionary sections can be indicated in the CONF field by using non- 
printable ASCII 7-bit characters. 

If an intelligent encoder is used, it can encode a message according 

15 to various formats and decide which one gives the best message 

compression. The Command and Control Field is then generated to contain 
the required information that a receiver will require to decode the message 
field. 

The system in accordance with the present invention enables message 
20 words to be encoded irTsTtransparent, effective and flexible manner which 

increases the message capacity of a CCIR Radiopaging Code No 1 system 
beyond that envisaged at its introduction. The present invention can be 
applied to other digital radiopaging systems using paging codes such as 
GOLAY and ERMES. 

25 In describing the present invention in the context of a digital paging 

system, no discussion has been made of sending tone only alert signals, that 
is address signals only, and of the facility of producing audio, optical or 
vibrational alert~sig"nars at the receiver as they do not form a part of the 
invention step disclosed herein. 

30 From reading the present disclosure, other modifications will be 

apparent to persons skilled in the art. Such modifications may involve other 
features which are already known in the design, manufacture and use of 
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alpha-numeric message communication systems and component parts 
thereof and which may be used instead of or in addition to features already 
described herein. Although claims have been formulated in this application 
to particular combinations of features, it should be understood that the scope 

5 of the disclosure of the present application also includes any novel feature 

or any novel combination of features disclosed herein either explicitly or 
implicitly or any generalisation thereof, whether or not it relates to the same 
invention as presently claimed in any claim and whether or not it mitigates 
any or all of the same technical problems as does the present invention. The 

10 applicants hereby given notice that new claims may be formulated to such 

features and/or combinations of such features during the prosecution of the 
present application or of any further application derived therefrom. 


15 


INDUSTRIAL APPLICABILITY 

Transmission of alpha-numeric messages, such as digital paging 
messages. 
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CLAIMS 

1. A digital communications system comprising a transmitting 
means and a receiving means, in which the transmitting means has means 
for encoding alpha-numeric messages in at least two formats, at least one of 

5 which formats is a compressed format, characterised in that a data field of 

a message is preceded by a command and control field and in that the first 
character of the command and control field is indicative of whether a 
compressed format has been used in the data field. 

2. A system as claimed in claim 1, characterised in that said 6rst 
10 character is an ASCII 7 bit character. 

3. A system as claimed in Claim 1, characterised in that said 
encoding means, when in said compressed format, is adapted to encode 
alpha-numeric messages in at least two modes which may switch from one 
mode to another mode and vice versa during encoding of a message and in 

15 that the command and control field comprises indications which can be used 

by a receiving means to switch from one decoding mode to another decoding 
mode and vice versa in order to recover the message data. 

4. A digital communications system comprising a transmitting 
means and a receiving means, in which the transmitting means has means 

20 for encoding alpha-numeric messages in at least two modes which may 
switch from one mode to the other mode and vice versa during the encoding 
of a message, characterised in that a data field of a message is preceded by 
a command and control field comprising indications which can be used by a 
receiving means to switch from one decoding mode to another decoding 

25 mode_and vice versa in order to recover the message data. 

5. A system as claimed in Claim 2, 3 or 4 characterised in that one 
encoded mode comprises a first type data structure indicative of at least one 
spol^'language wordnand~in~that~another encoded mode comprises a 
second type data structure indicative of an individual alpha character. 

30 6. A system as claimed in Claim 5, characterised in that the first 

type data structure comprises a data structure indicative of at least one 
spoken language word and a space character. 
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7. A system as claimed in Claim 5, characterised in that the 
receiving means comprises a non-volatile memory storing words at 
predetermined storage locations and in that the first type data structure 
comprises pairs of characters identifying storage locations in the memory, 

5 and in that when said storage location is interrogated the corresponding at 

least one spoken language word is read out character by character in the 
form of the second type data structure. 

8. A system as claimed in Claim 5, characterised in that said 
indications indicate the location of, and number of characters in a series of 

10 individual alpha characters in the data field. 

9. A system as claimed in Claim 8, characterised in that the 
number of series of individual alpha characters is limited to a maximum n, 
and that when there are n series of individual alpha characters, the nth series 
terminates the data message. 

15 10. A system as claimed in any one of Claims 1 to 4, characterised 

in that the command and control field includes an indication of the number 
of code words in a message. 

11. A receiving apparatus for use in a communications system as 
claimed in any one of Claims 1 to 4, comprising means for receiving and 

20 recovering the command and control field and the data field, and means for 

decoding the code words in the data field in accordance with the indications 
given in the command and control field which are used to enable the 
decoding of the data field to be compatible with the encoding of the message 
data. 

25 12. A transmitting apparatus for use in a communications system 

as claimed in any one of claims 1 to 4, comprising means for encoding alpha- 
numeric messages in at least two formats, at least one of which formats is 
~a~compress^ message is 

preceded by a command and control field and in that the first character of the 

30 command aned control field is indicative of whether a compressed format has 
been used in the data field. 


WO 95/02873 


PCT/BB94/00189 



WO95/02I73 PCT/DSM/0OU9 


2/2 



INTERNATIONAL SEARCH REPORT 


International application No. 
PCT/IB 94/00189 


A. CLASSIFICATION OF SUBJECT MATTER 


IPC6: G08B 5/22. H0407/02 

According to International Patent Classificat 


sification (IPC) or to both national classification and IPC 


B. FIELDS SEARCHED 


Minimum documentation searched (classification system followed by classification symbols) 

IPC6: G08B, H04Q 


Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 


Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 


WPIL. CLAIMS 


C DOCUMENTS CONSIDERED TO BE RELEVANT 


Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


EP, Al, 0536831 (PHILIPS ELECTRONICS UK LIMITED), 
14 April 1993 (14.04.93), column 2, 
line 4 - column 3, line 24 


EP, A2, 0342638 (CASIO COMPUTER COMPANY LIMITED), 
23 November 1989 (23*11.89), column 4, 
line 58 - column 5, line 33; column 7, 
line 7 - line 18, abstract 


US, A, 4369443 (F.V. GIALLANZA ET AL), 
18 January 1983 (18.01.83), column 2, 
line 12 - line 42, figure 2, claim 1 


1-7,11-12 


1-7, 11-12 


8-10 


| | Further documents are listed in the continuation of Box C. Q(] See patent family annex. 


• Special categories of cited documents: 

* A* document defining the general state of the art which is not considered 

to be of particular relevance 
"E" erlier document but published on or after the international filing date 

"L" document which may throw doubts on priority claim(s) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 

'O* document referring to an oral disclosure, use, exhibition or other 


»P" document published prior to the international filing date but later t 
the priority date claimed 


T* later document published after the international filing date or priority 
date and not in conflict with the application but cited to understand 
the principle or theory underlying the invention 

"X* document of particular relevance the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive 
step when the document is taken alone 

*Y* document of particular relevance: the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious to a person skilled in the art 


of the 


family 


Date of the actual completion of the international search 


4 frlnygmber 1994 


Name and mailing address of the ISA/ 
Swedish Patent Office 
Box 5055, S-102 42 STOCKHOLM 
Facsimile No. +46 8 666 02 86 


Date of mailing of the international search report 

08 -11- 1994 


Authorized officer 
Lars Christerson 

Telephone No. + 46 8 782 25 00 


Form PCT/ISA/210 (second sheet) (July 1992) 


INTERNATIONAL SEARCH REPORT 

Information on patent family members 


01/10/94 


Patent document 
cited in search report 


Publication 
date 


International application No. 
PCT/IB 94/00189 


Patent family 
member(s) 


Publication 
date 


EP-Al- 

0536831 

14/04/93 

CN-A- 

1074790 

28/07/93 



JP-A- 

6177772 

24/06/94 

EP-A2- 

0342638 

23/11/89 

JP-A- 

1289325 

21/11/89 



US-A- 

5095307 

10/03/92 




JP-A- 

2065329 

06/03/90 

US-A- 

4369443 

18/01/83 

US-A- 

4383257 

10/05/83 


Form PCT/ISA/210 (patent family annex) (July 1992) 


